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@ DISPOSITIF D'EGALISATION ADAPTATIF POUR SYSTEMES DE COMMUNICATIONS NUMERIQUES. 



(57) Le dispositif d'egalisation pour recepteur de systeme 
ae communication numerique est caracterise en ce que 
son predicteur (11) est purement recursif, son egaliseur de 
phase (12) est purement transverse et la place relative de 
ces deux elements est commutable, des moyens permet- 
tant d'evaluer des performances en termes d'erreur de de- 
cision et de commander la commutation entre les deux ele- 
ments selon un critere depreciation de la difficulty de 
reception, le predicteur etant amont et optimise de maniere 
adaptative pour blanchir sa propre sortie tandis que I'egali- 
seur de phase (12) est aval et optimise de maniere adapta- 
tive et autodidacte dans les periodes de reception difficile, 
alors que le predicteur (11) est aval et Pegaliseur de phase 
(12) est amont, tous deux etant conjointement optimises de 
maniere adaptative pour minimiser Terreur de decision en- 
tre la sortie ( A d(n)) du circuit de decision (2) et son entree 
(w(n) ou y(n)) dans les periodes de reception facile. Le pre- 
dicteur (11) est alors preferentiellement aliments par les 
donnees estimees, le dispositif devenant ainsi recursif et 
non lineaire (DFE). 
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La presente invention est relative h un dispositif 
d'6galisation (ou 6galiseur) pour rScepteurs de systdmes 
de communications num6riques. 

Dans les systfemes de communications numeriques 
5 actuels, les r6cepteurs comportent un certain nombre de 
fonctions parmi lesquelles la demodulation , c'est-&-dire 
la translation en bande base du signal regu, 
legalisation, la synchronisation (rythme et porteuse), la 
decision et le d6codage de canal. 

10 Legalisation consiste pour 1'essentiel i evincer 

autant que faire se peut 1 'interference entre symboles 
(IES), ph6nomdne lie au fait que globalement la chalne de 
transmission ne satisfait pas ce qu'il est convenu 
d'appeler le critdre de Nyquist. Ceci peut r6sulter d'une 

15 mauvaise strategie en mati^re de filtrage emission et 
reception, d'un mauvais calage des instants 
d'echantillonnage, ce qui ne constitue qu'un cas 
particulier, ou d'un ph6nomene h propagation par trajets 
multiples . 

20 On rappelle par ailleurs, 2i toutes fins utiles, 

qu'un systSme de communication numerique peut etre vu 
sch6matiquement comme une source emettant, & une cadence 
1/T et au travers d'un canal de r6ponse impulsionnelle 
discrete donnee, des symboles & valeurs dans un alphabet 

25 g6n6ralement complexe, de dimension finie. Cette cadence 
d 'emission constitue la rapidite de modulation et 
s'exprime classiquement en Baud, T d6signant 1'intervalle 
de temps s6parant 1' emission de deux symboles successifs 
(duree symbole). 

30 Historiquement, les premiers dispositif s charges 

de combattre le ph6nomdne d' interferences entre symboles 
furent introduits par Lucky dans sa publication : 

[1] R.W. LUCKY, "Automatic Equalization for 
Digital Communications", BSTJ 44, pp. 547-588, April 1965. 

35 ii s'agissait poui> 1'essentiel de f litres 
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transverses lin6aires "synchrones" (utilisant un seul 
echantillon par dur6e symbole) adaptatifs, 1' adapt at ivite 
6tant rendue n6cessaire par la nature Evolutive du canal 
de transmission. Les coefficients du filtre transverse 
5 etaient actualists selon un critdre d'annulation (Zero 
Forcing selon la terminologie anglo-saxonne) de 
1 ' interference entre symboles, cette procedure conduisant 
& 6galiser le spectre replie d'otl 1 ' appellation 
d'6galiseur. 

10 Ce principe d'6galiseur transverse est illustre 

sur la figure 1 sur laquelle on a represents le filtre 
avant 1 de fonction de transfert 3(2), ainsi que le 
circuit de decision 2 situ6 en aval du filtre avant 1. 

Ce n'est que plus tard qu # apparurent les 

15 egaliseurs adaptatifs utilisant, comme critfere 
d'optimalite, la minimisation de 1'erreur quadratique 
moyenne. II s'averait en effet que, dans le cas de canaux 
fortement bruites, l'annulation de l'XBS pouvait se 
traduire par une augmentation importante du bruit en 

20 sortie de l'6galiseur contribuant ainsi h une forte 
degradation des performances alors qu'a contrario le 
crit&re de minimisation de l'EQM s'av6rait §tre un 
compromis judicieux permettant la reduction substantielle 
de 1'IES sans augmentation notable du bruit. 

25 Legalisation se faisait class iquement en deux 

phases. Au cours de la premiere, le dispositif etait 
pilote par une sequence d ' apprentissage , suffisamment 
longue pour garantir la convergence, puis, dans la seconde 
etape, il devenait auto-adaptatif c'est-i-dire qu'il 6tait 

30 pilote par ses propres decisions. 

Plus tard encore, il a et6 propose, notaroment dans 

la publication: 

{2) C.A. Belfiore, J.H. Park, "Decision Feedback 
Equalization", Proceedings of the IEEE 67(8), August 79, 
35 des egaliseurs r6cursifs hon lin6aires & retour de 
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decision (Decision Feedback Equalizers ou DFB), dans 
lesguels les donndes d6cid6es etaient r6inject6es, dans un 
filtre arrifere 3 constituant la partie recursive de 
1'ggaliseur, ainsi qu'illustr6 sur la figure 2. 
5 Cette approche allait ainsi permettre, dans le 

meilleur des cas , de supprimer ou du moins de r6duire 
notablement 1'IES de nature causale, sous reserve bien 
6videmment d' absence d'erreur de decision. Cette nouvelle 
structure devait ainsi autoriser des performances 

10 intSressantes dans le cas de canaux particuliSrement 
d€licats. Malheureusement, ces dispositifs pouvaient dans 
le m§me temps s'av6rer extr§mement sensibles aux erreurs 
de decision tant et si bien que dans des situations 
s€vdres on pouvait assister a un ph6nom6ne de propagation 

15 d' erreurs allant parfois jusqu'& la divergence du 
dispositif* Dans de telles situations, on 6tait alors 
pratiguement condamn6 h ^initialiser le dispositif, ce 
qui n^cessitait en clair une nouvelle sequence 
d'apprentissage dont le caractSre p6riodique devenait 

20 alors indispensable. Ceci se traduisait a tout le moins , 
pour une application donn£e, par une augmentation non 
neglige able du d6bit en ligne. 

D'un autre point de vue, s ' il est vrai qu'un 
6galiseur non lin6aire & retour de decision (DFE) n'est 

25 pas optimal au regard du critfere de minimisation de la 
probability d'erreur (Equivalent au critfere du maximum de 
vraisemblance a posteriori) , il n'en demeure pas moins 
vrai que le r6cepteur optimal initialement d6crit dans : 

[3] G.D. Forney, Jr, "Maximum likelihood sequence 

30 estimation of digital sequences in the presence of 
intersymbol interference" IEEE Trans. Inform, Theory, vol. 
IT-18, pp. 363-378, May 1972, 

devient rapidement irr6alisable lorsque la longueur de la 
r^ponse impulsionnelle s'av&re importante. En effet, un 
35 tel dispositif effectue, dims un premier temps, une 
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estimation de la reponse impulsionnelle discrete du canal 
de transmission puis recherche , parmi toutes les sequences 
possibles, celle qui est la plus proche de 1 'observation 
(vectorielle) disponible en sortie du demodulateur • 
5 Actuellement, la mise en oeuvre de tels r6cepteurs passe 
par 1' utilisation de l'algorithme de viterbi tel que 
d6crit dans : 

[4] G. D. Forney , Jr. "The Viterbi Algorithm", 
Proc. IEEE, vol. 61, pp. 268-278, March 1973 

10 dont 1'un des int6r§ts majeurs est de perntettre une prise 
de decision "au fil de 1'eau", sans perte d 'optimalite. En 
clair, il n'est pas n6cessaire d' avoir regu 1 'int6gralit6 
du message pour commencer & prendre des decisions sur la 
suite de symboles emis la plus vraisemblable. Cependant, 

15 et h titre d'exemple, pour une modulation & deplacement de 
phase & 2 6tats (MDP2) et dans le cas d'une reponse 
impulsionnelle discrete de longueur 10, le treillis 
associe a un tel systdme comporte 1024 etats tandis que 
pour une MDP4 il en comporte 1048576, ce qui rend, ipso 

20 facto, ce type de recepteur parfaitement ir realisable, du 
moins pour des applications "temps r6el". La difficult^ 
s'accroit encore davantage lorsqu'on augmente la taille de 
1 'alphabet des symboles emis . En consequence, cette 
technique n'est r6ellement envisageable que pour des 

25 interferences courtes, sauf 2t tronquer arbitrairement la 
longueur de la reponse impulsionnelle discrete du canal de 
transmission, ce qui de toute evidence se traduit alors 
par une perte d'optimalite. 

Une telle longueur d' interference (10 dur6es 

30 symboles) est tout h fait classique dans un certain nombre 
d 'applications et notamment pour les canaux radiomobiles , 
tropospherigues, ionosph6riques ou encore dans les canaux 
acoustiques sous-marins et mSme sur les lignes 
teiephoniques . Toutes choses 6gales par ailleurs, on 

35 cherchera de toute evidence &"acheminer des debits de plus 
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en plus import ants sur ce type de canaux, ce qui se 
traduira inexorablement par un allongement de la dimension 
de la r€ponse impulsionnelle discrete. Ainsi, pour 
illustrer le propos, un canal acoustigue sous-marin peut 
5 presenter une r6ponse impulsionnelle discrete de quelques 
dizaines de dur6es symbole T. Par consequent, les 
6galiseurs non lin6aires Si retour de decision (DFE), 
quoique sous-opt imaux, prfisentent un int6ret majeur 
evident , mais sont souvent dif f icilement utilisables du 

10 fait du ph6nom&ne de la propagation des erreurs. 

On a vu jusqu'& present qu'en matidre 
d legalisation il existait essentiellement deux structures, 
l'une traverse lineaire et 1' autre recursive non lineaire 
h retour de decision (DFE), cette seconde structure 

15 apportant assur6ment un plus non n6gligeable sur certains 
types de canaux et amenant par ailleurs une reduction 
substantielle du bruit en sortie de 1'egaliseur. 
Neanmoins, la presence indispensable d'une sequence 
d 'apprentissage se traduit par une augmentation non 

20 negligeable du debit et done de 1 'encombrement spectral 
associe. C'est la raison profonde qui est h l'origine d'un 
certain nombre de travaux actuels de recherche en raati&re 
d'6galisation autodidacte (aveugle). L'objectif est de 
permettre legalisation du canal sans l'aide d'une 

25 sequence d' apprentissage, e'est-^-dire uniquement & partir 
de la connaissance, legitime au demeurant, de la 
distribution statist ique des donnees d' entree. 

Plusieurs auteurs ont, a ce titre, apporte une 
contribution non negligeable parmi lesquels : 

30 [5] Y. Sato, "A method of self -recovering 

equalization for multilevel amplitude modulation", IEEE 
Trans. Cora., COM-23, pp. 679-682, June 1975 ; 

[6] D. N . Godard, "Self-recovering equalization 
and carrier tracking in two-dimensional data communication 

35 systems", IEEE Trans. Com., COM-28, pp. 1867-875, November 
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1980 ; 

[7] A. Benveniste, M. Goursat, "Blind equalizers ", 
IEEE Trans, on Com. , Vol. 32 , 1984 , pp. 871-883 ; 

[8 J G. Picchi and G. Pratti, "Blind equalization 
5 and carrier recovery using a 'stop and go' decision- 
directed algorithm" , IEEE Trans. Com. , COM-35, pp. 877- 
887 , Noverobre 1987 ; 

[9] O. Macchi, Yi Gu, "Self -adaptative 
Equalization with a mixed backward and forward predictor ", 
10 ISELDECS / Kharagpur, India, pp. 437-440, Dec. 1987 ; 

(10 J O. Shalvi, E. Weinstein, "New criteria for 
blind deconvolution of nonminimum phase systems channels", 
IEEE Trans. Inform. Theory, vol. IT-36, No. 2, pp. 312- 
321, March 1990 ; 
15 [li] b. Porat, B. Friedlander, "Blind equalization 

of digital communication channels using high-order 
moments", IEEE Trans, on Signal Processing, vol. 39, 
pp. 522-526, Feb 1991 ; 

[12 J K. Hilal, P. Duhamel, "A blind equalizer 
20 allowing soft transition between the constant modulus 
algorithm and the decision directed algorithm for PSK 
modulated signals", Internat. Conf on Comm., Geneva, 
Switzerland, pp. 11144-1148, May 1993. 

Tous ces algorithmes font implicit ement r6f6rence 
25 h des statistiques d'ordre sup6rieur k deux car un canal h 
phase non minimale n^cessite pour son inversion 
(d6convolution) 1 'utilisation de tels moments. 

Les premiers 6galiseurs de ce type utilisdrent en 
g<§n6ral des structures transverses lin6aires. Cependant 
30 d'autres auteurs et notamment O. Macchi et al. dans leurs 
publications : 

[13] C. A. Faria Da Rocha, O. Macchi, "A novel 
self-learning adaptative recursive equalizer with unique 
optimum for QAM", ICASSP, Adelaide 94 ; 
35 [14] C.A. Faria Da *Rocha, O. Macchi, J. M. T. 
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Romano, "An adaptative non linear IIR filter for self- 
learning equalization", ITS 94, RIO DE JANEIRO 
s 'int6ress6rent & des structures r6cursives lin£aires. 
It'£galiseur 6tait alors compost essentiellement d'un 
5 filtre avant lin£aire transverse (r6tropr6dicteur) , d'un 
filtre arridre purement r6cursif (pr6dicteur) et d'un 
contrdle automat ique de gain (CAG). Restait a determiner 
les crit^res d'optimalit6, dont la minimisation devait 
conduire h une solution aussi voisine que possible de la 

10 solution optima le au sens de wiener. 

Ces memes auteurs proposdrent une fonction coflt 
originale [13], combinaison lin6aire d'un critfere de 
blanchiment (parf aitement aveugle) et d'un critSre de 
minimisation d'erreur quadratique (estimfie par rapport k 

15 la decision prise). L'id6e majeure 6tait de d£marrer sur 
un critdre aveugle pour progressivement s'orienter vers un 
critdre de minimisation d'erreur quadratique, l'€galiseur 
devenant ainsi pilote par d6cision. Dds lors, il ne 
restait plus qu'cl remplacer les donn6es pr6sentes h 

20 l'entr6e du filtre arri&re par les donn£es d€cid€es et 
l'on passait ainsi d'une structure lin6aire recursive £ 
une structure non lin£aire recursive (DFE). Cette id€e 
s'est av6r6e fort int6ressante au sens ou elle permettait 
d'6galiser des canaux lei ou d'autres algorithmes 

25 autodidactes 6chouaient. N6anmoins, en d6pit du caractdre 
original de 1 ' id6e et de son apport incontestable sur le 
plan de legalisation autodidacte, cette structure 
poss^dait un certain nombre de points qui paraissaient 
pouvoir §tre am61ior6s. 

30 Dans la meme ann6e, 0. Macchi et al [14] 

proposaient une structure constitute, pour l'essentiel, 
d'un pr£dicteur, d'un controle automat ique de gain (CAG) 
et d'un filtre passe-tout comportant une partie recursive, 
le pr6dicteur ayant h charge d'6galiser le canal en 

35 amplitude, le passe-tout en £>hase et le CAG se chargeant 
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de la restitution du niveau correct et r6glant le probl&me 
de la recuperation de la porteuse. Une rapidite de 
convergence accrue fut incontestablement obtenue, 
cependant le systdme ne permettait pas d'envisager une 
5 r6versibilit6 structurelle optimale sans degradation des 
performances, ce qui risguait de constituer un handicap 
majeur dans le cas de canaux non stationnaires . 

La difference essentielle par rapport h. la 
presente invention reside dans le fait que l'6galiseur de 
10 phase (passe-tout) d6crit dans [14] comportait egalement 
une partie recursive. En consequence, lorsque l'on passait 
en mode de poursuite et pour tirer pleinement profit d'une 
structure non lin6aire h retour de decision, il etait 
alors necessaire, sous peine de degradations notables des 
15 performances, de remplacer les deux f litres arriSre par un 
filtre unique equivalent (recursif). D6s lors, il devenait 
impossible de revenir en arriere si d'aventure le canal 
s'alt6rait. A contrario le dispositif selon 1' invention 
comporte un seul predicteur purement recursif, ce qui le 
20 diff6rencie profond6raent du dispositif d6crit dans [14]. 

L' invention propose quant £ elle un dispositif 
d legalisation pour recepteur de systdme de communication 
numerique comportant des moyens de contrdle automatique de 
gain, des moyens de recuperation de porteuse, des moyens 
25 pour legalisation en phase des donnees, ainsi qu'un 
predicteur pour legalisation en amplitude des donnees, un 
circuit de decision, caract6ris6 en ce que le predicteur 
est purement r6cursif, l'6galiseur de phase est purement 
transverse et la place relative de ces deux elements est 
30 commutable, des moyens permettant d'6valuer des 
performances en termes d'erreur de decision et de 
commander la commutation entre les deux elements selon un 
critfere d ' appreciation de la difficulte de reception, le 
predicteur etant amont et optimise de mani&re adaptative 
35 et autodidacte pour blanchir^sa propre sortie tandis que 



2738967 




9 



l'6galiseur de phase est aval et optimise de manidre 
adaptative dans les p6riodes de reception difficile , alors 
que le pr6dicteur est aval et l'6galiseur de phase est 
amont, tous deux 6tant conjointement optimises de manidre 
5 adaptative pour minimiser 1'erreur de decision entre la 
sortie du circuit de decision et son entr6e dans les 
p6riodes de reception facile. 

La structure propos6e est adaptative , ce qui 
constitue une originality notable. 

10 Pendant la phase de convergence , elle se resume h 

la concatenation d'un gain r6el, d'un pr6dicteur purement 
r6cursif, d'un filtre lineaire transverse et d'un 
correcteur de phase. La presence du filtre blanchissant en 
amont du filtre transverse lineaire permet h ce dernier de 

15 converger plus rapidement. 

En mode de poursuite, la structure retenue est 
identique h la pr6c6dente, a la difference pr£s que les 
deux filtres pr6dicteur et transverse subissent une 
permutation . 

20 Ainsi, ce dispositif r6cursif possfede le double 

avantage d'etre parfaitement autodidacte (aveugle) dans sa 
phase initiale et de tendre graduellement vers un 
dispositif de type DFE, pilotee par decision selon un 
critSre de minimisation de 1'erreur quadratique moyenne, 

25 6tat dans lequel il reste naturellement tant que le canal 
ne se degrade pas de manifere trop significative. En 
revanche, lorsque les conditions de propagation rendent le 
canal trop s6vdre et que, de ce fait, 1'erreur quadratique 
moyenne depasse un certain seuil, alors le dispositif 

30 bascule dans une configuration aveugle, correspondant ci la 
phase de convergence. 

De ce fait, le dispositif objet de 1' invention, 
permet d'atteindre des performances trSs interessantes 
tant sur le plan de la convergence qu'en matiere de 

35 poursuite du fait de 1 ' adaptativite de sa structure. Cette 
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propri6t6 essentielle lui permet de s' adapter aux 
fluctuations du canal dans des situations s6v6res, & la 
difference des egaliseurs classiques de l'art anterieur. 

En outre, le dispositif propose par 1' invention 
5 est particuliferement bien adapts aux canaux non 
stationnaires et notanunent aux canaux radiomobiles , 
ionospheriques , tropospheriques et acoustiques sous- 
mar ins . 

D'autres caracteristiques et avantages de 
10 1' invention ressortiront encore de la description qui 
suit. Cette description est purement illustrative et non 
limitative. Elle doit fitre lue en regard des dessins 
annexes sur lesquels : 

- la figure 1 est un schema de principe d'un 
15 egaliseur lineaire transverse ; 

- la figure 2 est un schema de principe d'un 
egaliseur & ret our de decision ; 

- la figure 3 est un schema qui illustre la 
structure d'un dispositif conforme & un mode de 

20 realisation possible pour 1' invention en phase de 
convergence ; 

- la figure 4 est un schema qui illustre la 
structure d'un dispositif conforme & un mode de 
realisation possible pour 1' invention en phase de 

25 poursuite ; 

- la figure 5 est un schema qui illustre une 
variante de structure possible pour la phase de 
poursuite ; 

- les figures 6a et 6b sont des graphes donnant la 
30 reponse en amplitude et en phase en fonction de la 

frequence, pour un canal de type PORAT et FRIEDLANDER ; 

- la figure 7 est une representation dans un plan 
complexe illustrant la position des zeros de la fonction 
de trans fert du canal de transmission qui correspond aux 

35 figures 6a et 6b (zeros symbdlises par des +), ainsi que 
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les pdles de la fonction de trans fert 1/(1+C(z)) du 
pr6dicteur (pdles symbolisms par des 'o'), par rapport 
au cercle unitm ; 

- les figures 8a et 8b illustrent, dans le cas 
5 d'une modulation MDP4, les constellations correspondant 

respectivement au signal en entree et au signal en sortie 
du dispositif selon 1' invention ; 

- les figures 9a et 9b sont des graphes sur 
lesguels on a portm respectivement 1'erreur quadratique 

10 instantan^e et 1'erreur quadratique estim^e au sens des 
moindres carr6s en fonction du nombre de symboles re$us ; 

- la figure 10 est un graphe sur lequel on a port6 
les courbes exprimant les variances, estim6es au sens des 
moindres carr£s, des signaux y(n) et de z(n) en fonction 

15 du nombre de symboles regus ; 

- la figure 11 est un graphe sur lequel on a ports 
1'erreur quadratique moyenne en fonction du nombre de 
symboles calcul6e sur 100 6preuves ; 

- les figures 12a et 12b sont des graphes donnant 
20 la r6ponse en amplitude et en phase en fonction de la 

frequence , pour un canal mixte de type MACCHI ; 

- la figure 13 est une representation dans un plan 
complexe illustrant la position des z6ros de la fonction 
de transfert du canal de transmission qui correspond aux 

25 figures 12a et 12b (z6ros symbolisms par des + ), ainsi que 
les p61es de la fonction de transfert 1/(1 + C(z)) du 
pr6dicteur (pCles symbolisms par des 'o'), par rapport 
au cercle unite ; 

- les figures 14a et 14b illustrent , dans le cas 
30 d'une modulation MDP4, les constellations correspondant 

respectivement au signal en entree et au signal en sortie 
du dispositif selon 1' invention ; 

- les figures 15a et 15b sont des graphes sur 
lesquels on a porte respectivement 1'erreur quadratique 

35 instantan6e et 1'erreur quadtatique estimee au sens des 
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moindres carr6s en f one t ion du nombre de symboles re^us ; 

- la figure 16 est un graphe sur leguel on a porte 
les courbes exprimant les variances, estimSes au sens des 
moindres carr6s, des signaux y(n) et de z(n) ; 

5 - la figure 17 est un graphe sur lequel on a porte 

1'erreur guadratigue moyenne en fonction du debit calcuiee 
sur 100 fipreuves ; 

- les figures 18 et 19 sont des representations 
schematiques semblables & celles des figures 3 et 4 

10 illustrant un egaliseur fractionne conforme a 1' invention* 



PRESENTATION GENE RALE 

Le dispositif d ' egalisation propose par 
1' invention presente deux structures differentes selon que 

15 l'on se trouve en phase de convergence (phase 1) ou en 
phase de poursuite (phase 2), c 'est-&-dire en regime 
6tabli. Ces deux structures sont celles illustrees sur les 
figures 3 et 4 . 

Dans la structure utilisee pendant la phase de 

20 convergence, un pr6dicteur purement r6cursif lineaire 
(filtre blanchissant ) precede un filtre transverse lui- 
meme autodidacte (aveugle). Dans la phase de poursuite, le 
filtre transverse est dispose devant le predicteur 
r6cursif, celui-ci etant alors alimente par les donnees 

25 d6cid6es. Le critfere d 'optimalite devient celui de la 
minimisation de 1'erreur quadratique moyenne aussi bien 
pour la partie lineaire transverse que pour la partie 
recursive. II y a done en r6alit6 une modification 
structurelle accompagnee d'un changement parallfele des 

30 criteres d 'optimalite. 

Ainsi, selon le degre de sever it6 du canal et sur 
un crit&re de mesure de performance du signal de sortie 
comme par exemple 1'erreur quadratique moyenne estim6e au 
sens des moindres carr6s (RLS), le dispositif bascule 

35 d'une structure recursive l\Ln6aire autodidacte telle 
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qu'illustr6e sur la figure 3 h. une structure recursive non 
lin€aire (DPE) d6crite sur la figure 4 ou, £ 1» inverse, 
d'une structure de type DFE pilot6e par decision & une 
structure recursive lin6aire autodidacte. 
5 Les structures correspondant d'une part 2k la phase 

de convergence et d' autre part h la phase de poursuite 
vont maintenant etre dScrites. 

. phase 1 : phase de convergence/pSriodes de 
reception difficile 

10 La structure correspondant la configuration de 

convergence illustr6e sur la figure 3 comporte un contrdle 
automatique de gain 10 de type r6el g, un pr^dicteur 11 de 
fdnction de trans fert 1/(1+C(z)), un filtre transverse 12 
de fonction de transfert B(z) et un dispositif 13 de 

15 compensation de l'erreur de phase. II est important de 
noter que le CAG, caract£ris6 par le gain g, peut etre 
situ£ en d'autres points de la chaine et notamment entre 
le pr^dicteur purement r6cursif 11 et le filtre transverse 
12 ou encore en amont ou en aval du dispositif de 

20 compensation de l'erreur de phase 13. 

Le gain g est actualist sur un critdre aveugle, le 
pr6dicteur 11 sur un critdre de blanchiment (6galisation 
en amplitude) et le filtre transverse 12 sur un crit&re 
aveugle impliquant des statistiques d'ordre sup^rieur h. 

25 deux (6galisation en phase). Pour 1 ' actualisation des 
coefficients de la partie transverse, plusieurs 
algorithmes peuvent etre utilis6s et notamment ceux des 
articles 1 i 14 pr6cit6s. 

La r6cup6ration de porteuse 13 , c'est-^-dire 

30 1' estimation de l'erreur de phase r6siduelle et sa 
compensation sous forme d'une multiplication par 
exp(-j §), s'effectue, par exemple, selon un critdre de 

minimisation d'erreur quadratique moyenne. Le signal 
d'erreur 61abor6 peut ensuite^etre filtr6 de telle sorte h 
35 retomber sur un dispositif Equivalent h un asservissement 
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de phase du second ordre (ou d'un ordre sup6rieur k 2 
selon le type de filtre utilise ). Ce dispositif 13 peut 
lui aussi etre situ6 en d'autres points de la chaine et 
notamment entre le predicteur 11 et le filtre transverse 
5 12. 

La r€cup£ration de porteuse 13 est la seule 
fonction, dans cette phase de convergence, h etre pilotee 
par decision. Les autres fonctions sont optimisees & 
partir de critdres ne s'appuyant en rien sur les decisions 

10 prises par le dispositif approprie (circuit ^ seuils). 

Cette premiere etape est, en consequence, 
parf aitement autodidacte (aveugle). 

Mieux, chacun des dispositifs eiementaires possfede 
son critere d'optimalite approprie, ce qui conffere h 

15 1 'ensemble une structure trds robuste- 

En outre, le predicteur 11 blanchit les donnees 
presentes h. 1 'entree du filtre transverse 12 qui y trouve 
un interet non negligeable en terroe de temps de 
convergence, dans la mesure ou pr6cis6ment la matrice 

20 d' autocorrelation du signal d' entree s'avdre alors mieux 
conditionnee . 

Par ailleurs, la place respective du CAG 10 et du 
dispositif de recuperation de porteuse n'ont a priori 
aucune importance dans l'absolu si l'on fait abstraction 

25 de toute consideration relative & une eventuelle 
implantation. Ainsi, le CAG 10 (caracterise par g) peut: 
etre situe indif f6remment entre le predicteur 11 et le 
filtre transverse 12, ou en amont ou en aval du dispositif 
de compensation de 1'erreur de phase 13- Cependant, dans 

30 une perspective d' implantation, une position interessante 
semble etre celle illustxee sur les figures, du moins pour 
ce qui concerne le gain g. En effet, le situer en amont ou 
en aval du dispositif de compensation de 1'erreur de phase 
13 necessiterait d'introduire une division en mode de 

35 poursuite (tou jours delicate a impiementer) tandis que le 
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situer entre le pr6dicteur et le f litre transverse se 
traduirait par la n6cessit6 de stocker les donnfies de 
sortie du pr6dicteur ainsi que les donn£es d'entr6e du 
filtre transverse, ce qui au demeurant ne constitue pas 
5 une trds grande p6nalit6. 

. phase 2 : phase de poursuite/p6 riodes de 

reception faciles 
DSs lors que le canal est pratiquement 6galis6, ce 
que l'on peut dSduire de 1' observation de l'EQM estixn€e, 
10 par exemple, au sens des moindres carr6s (Recursive Least 
Square) et plus pr6cis6ment en comparant cette valeur k un 
seuil, on permute le pr6dicteur 11 r6cursif de fonction de 
trans fert 1/(1 + C(z)) et le filtre lin6aire transverse de 
fonction de trans fert B(z). 
15 La nouvelle structure ainsi obtenue (sSlecteur en 

position b sur la figure 4) est parf aitement 6quivalente & 
la prfic6dente du fait de la Iin6arit6 du dispositif • II ne 
reste plus qu'& remplacer les donnSes y(n) & l'entr6e du 
filtre arri&re par les donn6es d6cid6es & savoir d(n) 
20 exp(j §(n-l)), pr6alablement corrig6es en phase, et l'on 
retombe alors sur un DFE classique (s61ecteur en position 
a), pilot6 par decision selon le critfere de minimisation 
de 1'erreur quadratique moyenne. 

Bien entendu, si l'on choisit d'effectuer la 

25 multiplication par le terme exp((-j §(n-l)) en amont, 

c'est~&-dire par exemple & l'entr6e du dispositif ainsi 
qu'illustr6 sur la figure 5, les donnSes y(n) sont alors 
remplacSes par les donn6es d6cid6es d(n) purement et 
simplement mais tou jours de fagon progressive. 
30 Ainsi, lors de la transition de la phase 1 vers la 

phase 2, le vecteur d 'observation Ik 1'entrSe de la partie 
recursive est constitu6 des signaux ci(n-l), y(n-2), y(n- 
3), . y(n-M). En revanche, lors du passage de la phase 
2 ^ la phase 1, le vecteur d'^observation a l'entr6e de la 
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A 

partie recursive est constituy des signaux y(n-l), d(n- 
2), d(n-3), d(n-M). 

Par ailleurs, on se reserve la possibility 
d'int6grer le CAG 10 dans le filtre transverse 12 lin6aire 
5 B(z) en bloquant g i sa valeur pr6c6dente, cette action 
6tant uniquement optionnelle car sur des signaux fortement 
non stationnaires, il est souhaitable de se r6server la 
possibility de maintenir 1' adaptation du CAG* 

Cette modification de structure est parf aitement 

10 r6versible. Une telle propriety est extrfimement 
int£ressante et permet, en cas de situations s6v6res, de 
revenir graduellement & la phase de convergence , c'est-i- 
dire St une phase compldtement autodidacte, le pr6dicteur 
purement r6cursi£ 11 cherchant de nouveau & £galiser le 

15 canal en amplitude et le filtre transverse 12 cherchant 
ensuite & l'6galiser en phase* 

En revanche, lorsque la s6v6rit6 du canal 
s'att6nue, cela se traduit, entre autres, par une 
diminution de 1'erreur quadratique moyenne associ6e 

20 (estim6e par exemple au sens des moindres carr£s (RLS ) ) et 
le syst&me bascule alors de nouveau vers une structure 
recursive ci retour de decision et ainsi de suite. En cela, 
le systdme pr6sente ind6niablement un caract&re & la fois 
original et particuliferement attrayant. 

25 A la connaissance des inventeurs, il n'existe pas 

actuellement de dispositif de ce type effectuant une 
permutation des structures, c'est-£-dire en clair une 
permutation des parties avant et arridre de l'6galiseur. 

Paralldlement £ cette permutation de structures, 

30 il est proc6d6 & un changement des fonctions couts 
n£cessaires & 1'actualisation des coefficients des parties 
transverses et r^cursives. Dans la phase 1, ces fonctions 
couts reposent exclusivement sur la connaissance de la 
statistique du signal d' entree tandis que dans la phase 2 

35 le critdre d'optimalit6 refcenu est la minimisation de 
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l'erreur quadrat ique moyenne. Ces aspects sont clairement 
d6crits dans 1' annexe technique. 

Enfin, et ceci constitue une autre originality du 
dispositif, au cours de la phase 2, on peut, sur la base 
5 d'une estimation de vraisemblance de la donn6e d6cid6e, 

A . A 

remplacer la donn6e corrig6e en phase soit d(n)exp((j 8(n- 

1) ) par la donn6e y(n), conform6ment au schema de la 
figure 4 lorsque la vraisemblance de la donn6e estim6e est 
insuf fisante. Ceci permet de diminuer d'autant 1' impact 

10 d'erreurs de decisions isoiees sur 1 'augmentation de 
l'erreur quadratique moyenne associee. Cette strategie est 
de nature 2i apporter une robustesse suppiementaire au 
dispositif pr6c6demment d6crit sous reserve de disposer 
d'une estimation de cette vraisemblance- En 1' absence de 

1,5 cette estimation , le commutateur est alors en position a. 

Ainsi, le pr6dicteur peut etre aliments soit par 
les donn6es estimees £(n) obtenues en sortie du circuit 
de decision 2 corrigees en phase , soit par les donn6es en 
sortie du pr6dicteur 11. Le dispositif peut comporter 2i 

20 cet effet des moyens pour basculer de l'une Si 1' autre de 
ces alimentations (b et a sur la figure 4) selon le 
critSre pr6cit6 d ' appreciation de la vraisemblance des 
donn€es estim6es. 

25 DESCRIPTION DETAILLEE D'UN EXEMPLE DE REALISATION 

On va maintenant decrire de fagon detailiee un 
exemple de realisation du dispositif d' 6galisation de 
1' invention. 

. phase de convergence/oSriodes de reception 
30 diff idles 

Les Equations qui r6gissent le f onctionnement du 
dispositif sont les suivantes : 



35 



t(n) = x(n) g(n-l) 

z(n) = t(n)-[z(n-l) ... z (n-N)] C(n-l) 



(1-1) 
(1-2) 
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y(n) = B* <n-l) Z(n) 

avec Z(n) » [z(n) z(n-l) ... z(n-L))i et 
B = [bo ... bb-i bi,]T 

w(n) = y(n)exp(-j 6(n-l)) 

5 

A titre d'exemple, le vecteur B peut Stre 
initialise comme suit B=[0 0 0 0 1]* tandis que C est le 
vecteur nul de dimension N. On rappelle que N doit bien 
entendu Stre choisi superieur ou €gal au nombre de 0 de la 
10 fonction de transfert F(z) du canal de transmission. De la 
m€me fa$on, la dimension (L+l) de l'6galiseur transverse 
doit §tre choisie suffisamment importante pour pouvoir 
traiter convenablement les z6ros qui seraient Si 
l'exterieur du cercle unite et au voisinage immediat de 
15 celui-ci. 

L'actualisation du gain reel g se fait selon le 
critfere pr6conis6 initialement dans [1] et [2]. 
G(n) = G(n-l) + pc (l-|z(n)|2] 

g(n) = V|G(n)| (1-5) 
20 ou encore : 

g(n) « |G(n)| (I-5bis) 

L'actualisation de 1'erreur de phase peut se faire 
selon une strategie similaire de minimisation de 1'erreur 
quadratique (estim6e) pilot6e par decision. Le signal 
25 d'erreur est classiquement filtre par un filtre num£rique 
(int6grateur & avance de phase), caract6rise par deux 
coefficients G x et G 2 : 



e(n) « Im {w(n) [d(n)-w(n) ] *} (1-6) 
30 G 2 

s(n) = (e®f) (n) et Z{f(n)} = G a + (1-7) 

1-z-i 

9(n) = 8(n-l) +p e s(n) * (1-8) 



d-3) 
(1-4) 
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A priori 1 'actualisation de la phase doit demarrer 
d6s le depart , notamment sur les canaux dont la reponse 
impulsionnelle discrete est de type complexe. A contrario 
sur des canaux k reponse impulsionnelle r6elle, une 
5 convergence plus rapide a pu etre examinee lorsque l'on 
inhibe 1 ' actualisation pendant les premieres iterations • 
Ceci s'explique par le fait que dans ce cas il y a tout 
int6rdt h n'introduire des critferes pilotes par decision 
qu'i partir du moment oi* une partie de 1'IES a 6te 

10 supprimee, cela permet d'augmenter la fiabilite des 
donn6es dficidSes. 

Le blanchiraent du signal z(n) est obtenu en 
minimisant sa variance E{ | z (n) | *} par une technique de 
"gradient stochastique" (algorithme SGLMS). On sait en 

15 ef f et que la solution optimale au sens de Wiener est celle 
qui rend l'erreur de prediction z(n) orthogonale aux 
diff6rentes composantes du vecteur Z(n). Dans ces 
conditions les 6chantillons z(n) sont non correies sur un 
horizon fini de duree N. 

20 L'£quation d' actualisation du vecteur C est alors 

la suivante : 

C(n) - C(n-l) + p c z(n) [z(n-l) . . .z(n-N) ]H (1-9) 

1'exposant H designant 1 'operation de transposition et de 
conjugaison. 

25 Pour 1 'actualisation du vecteur B, un certain 

norabre de fonctions couts et notamment celle de Godard 
(Constant Modulus Algorithm) ont et6 essayees. Egalement, 
les inventeurs se sont int6ress6s des strategies mixtes 
associant la fonction de Godard h une strategie de type 

30 Benveniste-Goursat • lis ont par ailleurs examine ces 
differents critSres sur un certain nombre de canaux dont 
ceux de Porat et Friedlander [11] et de Macchi [13]. 

La technique iterative mise en oeuvre est celle du 
"gradient stochastique" (elle pourrait etre egalement 

35 celle des moindres carr6s r6cursifs). Les differents 
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signaux d'erreur correspondant aux strategies cities 
prec6demment ont pour expression : 

ecoa (n) - y(n)[l-|y(n)|2J Godard [6J (1-10) 

5 e 8W (n)=-y(n)|y(n)|2 shalvi-Wenstein [10](l-ll) 

e DD (n)=rd(n)exp( j"6(n-l) )-y(n) ] IMS (1-12) 

(Decision Directed) 

eBenv(n) = ki e DD (n)+k 2 e^n) |e DD (n) | (1-13) 

Benveniste-Godard 

10 

Selon le critere retenu, c'est-a-dire la fonction 
cout e x (n), 1' equation d'actualisation du vecteur B 

s ' ecrit : 

15 B(n) ■« B(n-l) + Pb e x (n) Z*(n) (1-14) 

On remarquera que selon le critfere retenu 
1'algorithme est sensiblement autodidacte. Les critdres 
qui sont apparus les plus rapides sur 1' ensemble des 

20 simulations sont ceux de Godard , 6ventuellement associ6s 
aux strategies de Benveniste qui permettent le basculement 
en douceur d'un critdre autodidacte (Godard) a un critfere 
final (poursuite) de type LMS pilots par decision 
( Dec i s ion Directed ) . 

25 Plus pr6cis6ment, 1'actualisation de B est d6marr6 

sur un crit&re de Godard puis on bascule sur une strat^gie 
de type Benveniste lorsque la variance de z(n), estim6e au 
sens des moindres carr6s, atteint un seuil donn6. Le 
facteur d'oubli typique pour cette estimation a 6t6 fix6 a 

30 X = 0.99. 

Par ailleurs, le vecteur initial B(O) a 6t6 

arbitrairement fix6 & B(0) = [0 0... 1]t. La position et 

ik 
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la valeur initiales du coefficient de reference peuvent 
bien entendu §tre modififies. En d'autres tennes, le filtre 
lin6aire transverse peut ne pas gtre exclusivement 
anticausal. 

5 Le retard de restitution 6 sera, de toute fagon, 

ggal a la dimension de la partie anticausale du filtre 
transverse 12. 

. phase de poursuite/pGriodes de reception faciles 
Cette phase commence lorsgue l'erreur guadratigue 
10 moyenne estim£e (EQM) au sens des moindres carr€s 
r6cursifs (Recursive Least Sguare) atteint un certain 
seuil fix6, par exemple, i 0.2 pour une modulation MDP4. 
L' equation d'actualisation de 1 'EQM estimfie est alors la 
suivante : 

1«5 EQM(n) = XEQM(n-l) + (l-M | d(n)exp(j G(n-1 ) ) -y (n) 1 2 (11-0) 

Dans ce cas, on permute le pr£dicteur 11 et le 
filtre transverse 12 lin^aire et de plus on passe alors en 
mode DFE, c'est-&-dire gue l'on remplace y(n) par la 
donnSe d£cid6e pr£alablement corrig6e en phase soit 

20 d(n)exp(j 8(n-l)) dans la partie arridre. 

L'6galiseur passe done globalement d'une structure 
recursive lin£aire h une structure recursive non lin€aire 

(DFE). 

En outre, on modifie les fonctions coats et on 
25 actualise B et C selon le crit&re de minimisation de 1'EQM 
(algorithme SGLMS pilots par decision). Cette modification 
est 6videmment reversible, tant au niveau de la structure 
qu'au niveau des fonctions couts. 

Parall&lement ^ cette double action, il est 
30 egalement possible de bloguer le gain r6el g(n) & sa 
valeur pr6c6dente, le filtre transverse 12 6tant alors 
traite comme un 6galiseur transverse lin6aire classique 
capable, a ce titre, de prendre a sa charge 1' adaptation 
du contrdle automatigue de^ gain. Autrement dit, la 
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structure finale est alors parf aitement gquivalente & 
celle d'un DFE (Decision Feedback Equalizer), avec 
l'avantage de pouvoir revenir simplement eL une structure 
compldtement aveugle recursive et lin6aire lorsque l'EQM 
5 estim6e d€passe le seuil critique. 

Les Equations d'actualisation de 1 ' algorithme sont 
les suivantes : 



t(n) = x(n) g(n-l) (H-l) 
10 p(n) = B* (n-1) T(n) avec T(n)=[t(n) ♦ . .t(n-L) ]* (H-2) 
y(n) = p(n)-CT (n -l) Y(n) (H-3) 
Y(n)=[ d(n-l)exp(j $(n-2))... ^(n-N)exp(j 6(n-N-l))]T 

w(n)=y(n)exp(-j 9<n-l)) (II-4) 

15 Parall&lement, il est n6cessaire de determiner les 

expressions suivantes : 

z(n) = t(n)-[z(n-l) . . . z (n-N) ]C( n-1 ) (H-5) 
Z(n) = [z(n) z(n-l) z<n-L))T (II-6) 

20 

L'actualisation du gain r6el g peut se faire selon 
le critdre utilise en phase de convergence ou alors ce 
gain peut etre int6gr6 dans l'actualisation du vecteur B. 
L'actualisation de 1'erreur de phase se fait quant & elle 
25 selon la meme strat6gie que dans la phase initiale. 

Les equations d'actualisation des vecteurs B et C 
sont eel les d'un algorithme LMS classique pilote par 
decision & savoir : 

30 B(n) = B(n-l) + jj b I d(n)exp(j 8(n-l) )-y (n) ]Z* (n) (II-7) 
C(n) = C(n-l) - }i Q [ £(n)exp(j §(n-l ) )-y (n) ]Y* (n) (II-8) 



Enfin, en phase de poursuite, le CAG 10 peut etre 
int£gr6 dans l'6galiseur transverse linSaire, il suffit 
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dans ce cas de bloquer le paramStre g h sa valeur 
pr6c£dente, ceci est surtout int6ressant sur les canaux 
stationnaires. Dans ces conditions/ on retombe alors 
clairement sur une structure de type DFE dont on connait 
les performances. Mieux, lorsgue le nombre d'erreurs de 
decision atteint un seuil critique/ le DFE classigue peut 
diverger du fait du phSnomdne de propagation des erreurs 
de decision. A contrario # avec la nouvelle strat6gie et 
dans un contexte s6v6re, l'erreur quadrat ique moyenne 
estim£e d£passe alors le seuil critique tant et si bien 
que le dispositif subit une modification de structure 
permettant de repasser en mode autodidacte. II n'y a plus 
a priori de risque majeur de divergence dQ au ph£nomdne de 
propagation d'erreurs. C'est un point remarquable . 

Enfin le retard de restitution est toujours 6gal & 
la longueur L, de la partie anticausale de l'6galiseur 
transverse lin€aire et se trouve, h ce titre, fix6 par la 
position initiale du coefficient de r€f€rence. Ceci a 6t6 
v6rifi6 sur un certain nombre de canaux mixtes s6v6res. 

PERFORMANCES 

Le dispositif pr6c€demment d6crit, objet de 
1' invention, et les algorithmes associ£s ont 6t6 testes 
avec succ&s sur des signaux r6els de communications 
acoustiques sous-marines, dans des contextes 
particulidrement r6verb6rants (bassin d'essais et 
transmissions horizontales faibles fonds en mer) . 

Paralldlement le f onctionnement du dispositif et 
des algorithmes associ£s a 6t£ simul£ pour des modulations 
de type MDP4 (QPSK) sur les canaux de Macchi et de Porat 
Friedlander. Dans chaque cas, la variance des donates est 
normalis€e & 1, Le rapport signal h bruit a 6t6 fix6 h> 
15 dB, la dimension N du pr6dicteur 11 6tant choisie £gale 
h 5/L 6tant fix6 & 19, ce qui entraine une dimension de 
l'ggaliseur transverse lin^aire £gale St 20. 
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II a 6t6 simuie, pour chaque 6preuve, un decalage 
en frequence al6atoire AF tel que le produit AFxT soit 
uni£orm6ment reparti dans 1'intervalle [0,0*002], T 
d6signant classiguement la duree d'un symbole. 
Paralldlement nous avons 6galeraent introduit, pour chaque 
epreuve, une erreur de phase initiale uniform6ment 
repartie sur [0,2a], 

. canal de PORAT et FRIEDLANDBR 

Ce canal a des zeros de part et d' autre du cercle 
unite, sa reponse impulsionnelle discrete est la 
suivante : 

f=[2-0.4*j 1.5+1.8J 1 1.2-1.3*j 0.8+1.6*j] 

On remarquera que cette reponse impulsionnelle est 
complexe, contrairement & celle utilisee dans 1'exemple 
suivant. On a represents (figures 6a et 6b) la reponse 
f r6quentielle de ce canal, en phase et en amplitude ainsi 
que la position des zeros de la fonction de transfert vis 
h vis du cercle unite ( figure 7 ) . 

Puis, on a examine sur un tirage particulier la 
position finale des poles de la fonction de transfert du 
predicteur (11) 1/(1+C(z)). On notera notamment (et 
conformement a la th6orie) la presence de 2 poles 
interieurs sym6triques des 2 zeros exterieurs de la 
fonction de transfert F(z) du canal de transmission (canal 
de type mixte). 

Sur les figures 8a et 8b apparaissent la 
constellation de depart ainsi que celle du signal w(n) sur 
les 1000 derniferes valeurs. 

De plus, tou jours dans le cas d'un fichier 
particulier, les figures 9a et 9b montrent Involution de 
1' erreur quadratique instantanee et celle de l'EQM estimee 
au sens des moindres carr6s (RLS). On constate que la 
convergence se situe aux environs de 1000 iterations , 
point tout a fait remarquable, ce qui est beaucoup plus 
rapide que dans les dispositilfs de 1'art anterieur. 
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Involution de l'erreur de phase estimge ainsi que 
celle de la variance estim6e au sens RLS de y(n) et de 
z(n) sont donn6es sur la figure 10. On constate lh encore 
que la convergence inter vient aux environs de 1000 
iterations . 

Enfin, on donne sur la figure 11 Involution de 
1'EQM estimSe. Cette estimation est obtenue en proc6dant h 
100 tirages al6atoires et en effectuant la moyenne 
arithmStique des erreurs quadratiques moyennes estim6es au 
sens des moindres carr^s r^cursifs (RLS). Ce r^sultat 
permet de verifier la puissance du nouveau dispositif et 
des algorithmes associ£s. 

On voit notamment que, dans le cas d'une 
modulation de type MDP4, le temps de convergence est de 
1'ordre de 1000 dur£es symbole pour des algorithmes de 
type "gradient stochastique". A titre de comparaison, un 
ggaliseur transverse lin€aire autodidacte tel que celui 
introduit par Godard n£cessite typiquement quinze mille 
dur6es symbole et accuse une augmentation de l'erreur 
quadratique moyenne de 1'ordre de 3.5 dB. 

. canal de MACCHI 

Ce canal a des z6ros de part et d' autre du cercle 
unite, sa r£ponse impulsionnelle discrete est la 
suivante : 

f = [0.8264 0.1653 0.8512 0.1636 0.81] 

Sur la figure 12, on a repr€sent€ la r£ponse 
f r6quentielle de ce canal r en phase et en amplitude ainsi 
que la position des z6ros de la fonction de trans fert vis 
el vis du cercle unit6 . 

Sur un lancement particulier, on a examine la 
position finale des poles de la fonction de transfert 
1/(1+C(z)) du pr6dicteur 11. On notera notamment (et 
conformgment & la th6orie) la presence de 2 poles 
int6rieurs sym6triques des 2 z6ros ext^rieurs de la 
fonction de transfert F(z) du "canal de transmission. 
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Sur la figure 14 apparaissent la constellation de 
depart ainsi que celle du signal w(n) sur les 1000 
derni&res valeurs. L' interference entre symboles a 6t6 
substantiellement rgduite par notre dispositif • 
5 De plus, tou jours dans le cas d'un fichier 

particulier, la figure 15 montre Involution de 1'erreur 
quadrat ique instantanee et celle de l'EQM estimee au sens 
des moindres carr6s (RLS) , ce qui permet de constater ia 
encore que la convergence se situe aux environs de 1000 

10 iterations. 

Paralldlement , la figure 16 donne Involution de 
la variance estimee de y(n) et de z(n). Cette estimation 
se fait au sens des moindres carr6s recursifs (RLS) , avec 
un facteur d'oubli de 0-99. 

15 Enfin, la figure 17 donne involution de l'EQM 

obtenue en procSdant h 100 tirages. Ce r6sultat permet de 
corroborer la puissance du nouvel algorithme sur ce 
nouveau canal. 



20 APPLICATIONS 

Les domaines couverts par cette invention sont 
naturellement les telecommunications hertziennes, 
radiomobiles et acoustiques sous-marines ou classiquement 
les egaliseurs non linSaires h retour de decision (DFE) 

25 sont particuliferement utilises a l'heure actuelle. Ces 
canaux pr£sentent tous la specific ite d'etre fortement non 
stationnaires et affichent en general des rgponses 
impulsionnelles longues. Par ailleurs, les communications 
par cables peuvent egalement tirer profit de cette 

30 nouvelle invention, ils sont en effet g£n6ralement 
caracteris6s par des rSponses impulsionnelles couvrant 
plusieurs dur6es symboles et se pretent done assez mal a 
1 ' emploi de recepteurs optimaux. 

Les types de modulation concern6es par cette 

35 invention sont es sent iellemeiVt les modulations lingaires 
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telles que les modulations a 2 et 4 etats de phase (MDP2, 
MDP4), les modulations d' amplitude (MA) et les modulations 
d' amplitude selon deux porteuses en quadrature (MAQ), 
modulations tres largement utilisees dans les applications 

5 actuelles . 

Le domaine de validite de cette invention s'etend 
egalement aux recepteurs utilisant les techniques de 
diversite spatiale ou f requentielle pour lesquels la 
structure optimale, au sens de la minimisation de l'erreur 
10 quadratique moyenne, est constituee, sur chaque voie, d'un 
filtre transverse 12 lineaire (au pas T) et d'un filtre 
recursif . 

En outre cette structure peut etre etendue aux 
egaliseurs de type fractionne ("fractionally spaced 

15 equalizer" selon la terminologie anglo-saxonne), c'est-a- 
dire aux egaliseurs utilisant plus d'un echantillon par 
duree symbole, par opposition aux egaliseurs dits 
"synchrones" ("T spaced equalizer" selon la terminologie 
anglo-saxonne). Ces dispositifs fractionnes apportent 

20 generalement un gain en terme de performances 
essentiellement lie au fait qu'ils affichent une relative 
insensibilite au choix de 1' instant d'echantillonnage, ce 
qui n'est absolument pas le cas des egaliseurs synchrones. 

Un exemple de realisation possible d'egaliseur 

25 fractionne est illustre sur les figures 18 et 19. En 
periode de convergence ou de reception difficile la 
structure du dispositif est conforme a la figure 18. Les 
signaux entrelaces notes respectivement xl(n) et x2(n) ont 
pour expression : 

30 xl(n) = x(nT+x) 

x2(n) = x(nT+t-A) 
avec, par exemple et de fagon tout a fait classique, 
A = T/2, x designant la phase d'echantillonnage (sampling 

phase) . 
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Le pr6dicteur pureroent r6cursif 11 de fonction de 
transfert 1/(1+C(z)) est commun aux deux voies sur 
lesquelles entrent les signaux xl(n) et x2(n) et est: 
optimise pour blanchir la sortie zl(n). Le CAG 10 est 
5 actualist pour adapter la puissance moyenne du signal 
zl(n) en sortie du prfidicteur 11 a son niveau nominal. Les 
filtres linfiaires transverses ont 6t6 references par 12a- 
12b. lis sont distinct s pour chacun des deux signaux et 
sont caract6ris6s par leurs fonctions de transfert 
10 respectives Bl(z) et B2(z). Elles constituent l'6galiseur 
de phase et peuvent 6tre adaptes par l'un des algorithmes 
decrits pr6cedemment . II suffit pour cela de remarquer que 
le signal y(n) peut encore s'6crire r 
y(n) = B* (n-1) Z(n) 
15 B T = [BIT B2^J 

Z(n)* = [Zl(n)T Z2(n)T] 
Zl(n) = [zl(n) zl(n-l) ... zl(n-L)]* 
Z2(n) = [z2(n) z2(n-l) ... z2(n-L)]T 
Bl = [b 0 ,i ••• bt-iri ^ril 

20 B2 = [b 0 , 2 *>L-1,2 *>L,2) 

Comme dans le dispositif precedent, dfes que, par 
exemple, 1'erreur quadratique moyenne estimee au sens des 
moindres carr6s descend au dessous d'un certain seuil, la 
structure du dispositif est alors modifiee conform6ment & 

25 la figure 19. ParallSleraent le critdre d'optimalite pour 
1' adaptation des differents paramfetres devient alors la 
minimisation de l'erreur quadratique moyenne. Les 
Equations qui en d6coulent sont parfaitement similaires i 
celles decrites precedemment . 

30 Par ailleurs, la place du gain g et du dispositif 

de recuperation de porteuse peuvent etre situ6s comme 
pr6c6demment en d'autres points de la chaine. 

Enfin et d'un point de vue g6n6ral, les 
algorithmes precedemment d6crits associes au dispositif 

35 objet de 1' invention, utilisent une technique iterative de 
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type "gradient stochastique" . Bien entendu, une autre 
approche et notamment celle "des moindres carr6s 
r^cursifs" (Recursive Least Square) avec facteur d'oubli 
peut §tre envisag6e pour acc616rer le processus de 
convergence et pour mieux suivre les fluctuations rapides 
du canal de transmission , ceci au prix d'un accroissement 
de la complexity calculatoire. 



